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RATIONAL SELF-AFFINE TILES 

WOLFGANG STEINER AND JORG M. THUSWALDNER 
Dedicated to Professor Shigeki Akiyama on the occasion of his 50*'* birthday 



C^ I Abstract. An integral self-afSne tile is the solution of a set equation AT = [JdevO''^'^)^ 

^^ ■ where A is an n x n integer matrix and I? is a finite subset of Z". In the recent decades, 

3 I these objects and the induced tilings have been studied systematically. We extend this 

theory to matrices A e Q"^". We define rational self-affine tiles as compact subsets 
of the open subring R" x J| Kp of the adele ring A^ , where the factors of the (finite) 
product are certain p-adic completions of a number field K that is defined in terms of 
the characteristic polynomial of A. Employing methods from classical algebraic number 
theory, Fourier analysis in number fields, and results on zero sets of transfer operators, 
we establish a general tiling theorem for these tiles. 

We also associate a second kind of tiles with a rational matrix. These tiles are defined 
rS^ ', as the intersection of a (translation of a) rational self-afHne tile with K" x HpiO} — I^"- 

j^ ' Although these intersection tiles have a complicated structure and are no longer self-affine, 

we are able to prove a tiling theorem for these tiles as well. For particular choices of digit 
sets, intersection tiles are instances of tiles defined in terms of shift radix systems and 
canonical number systems. Therefore, we gain new results for tilings associated with 
►^ numeration systems. 

in 

. ■ 1. Introduction 

en ■ 

O ■ Let A G M"^" be a real matrix which is expanding, i.e., all its eigenvalues are outside the 

unit circle, and let V C M" be a finite "digit set" . Then, according to the theory of iterated 
function systems (see e.g. Hutchinson |Hut81] ). there is a unique non-empty compact set 
T = T(A, V) C M" satisfying the set equation 

Ar=[jir+d). 

If T has positive Lebesgue measure, it is called a self-affine tile. The investigation of these 
objects began with the work of Thurston |Thu89] and Kenyon [Ken92j . The foundations 
of a systematic theory of self-affine tiles were provided by Grochenig and Haas [GH94J as 
well as Lagarias and Wang |LW96ai ILW96bl ILW96ci ILW97] in the middle of the 1990s. Up 
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to now, various properties of self-affine tiles have been investigated. For instance, there are 
results on geometric |KLSW99[[5W99llDKV00j and topological pa:00l[BW0n [CTOillLLOT] 
aspects as well as characterizations of "digit sets" T) that provide a self-affine tile for a 
given matrix A; see for instance |Odl78t ILWQBaj ILROBtlLLR] . 



An important feature of self-affine tiles are their remarkable tiling properties. Particu- 
larly nice tiling properties come up if A is an integer matrix and "D is a subset of Z". In 
this case, the tile T(A, V) is called integral self-affine tile. The starting point for our paper 
is the following result of Lagarias and Wang JLW97] on tiling properties of such tiles. 

Let A be an expanding integer matrix with irreducible characteristic polynomial and 
P be a complete set of coset representatives of the group Z"/AZ". Denote by Z(A,2)) 
the smallest A-invariant sublattice of Z" containing the difference set D — D. Then T = 
T(A,r') induces a lattice tiling of the space M" with respect to Z(A, D); see |LW97t 
Corollary 6.2 and Lemma 2.1]. In particular, this means that 

y (r + z)=M" with /i((r + z)n(r+z')) =Ofor allz,z'GZ(A,I?), Zt^z', 

zez(A,X') 

where /x denotes the (ra-dimensional) Lebesgue measure. 

We mention that tiling questions are of interest also in more general contexts. For 
instance, the tiling problem is of great interest for self-affine tiles that are defined as 
solutions of graph-directed systems (see for instance |KV98l IGHR991 ILW031 URMIKSTO] ) . 
However, the results are less complete here than in the above setting. Indeed, the quest for 
tiling theorems in the graph-directed case includes the Pisot conjecture which states that 
each Rauzy fractal associated with an irreducible unit Pisot substitution induces a tiling; 
see e.g. |BK06l[lR06] . 

The first aim of the present paper is to extend the tiling theorem of Lagarias and Wang in 
another direction. We shall define self-affine tiles (and tilings) associated with an expanding 
matrix A G Q"^" with irreducible characteristic polynomial, and develop a tiling theory 
for these tiles. 

The first kind of tiles we are dealing with are self-affine tiles defined in spaces of the 
shape M" x W Kp where the factors of the (finite) product are certain p-adic completions 
of a number field K that is defined in terms of the characteristic polynomial of A. We call 
these tiles rational self-affine tiles and establish fundamental properties of these objects in 
Theorem [H Using characters of the adele ring A;^ of K and Fourier analysis on the locally 
compact Abelian group M" x Yl Kp, we establish a Fourier analytic tiling criterion in the 
spirit of |GH94t Proposition 5.3] for these tiles; see Proposition 14.81 This criterion is then 
used in order to establish a tiling theorem for rational self-affine tiles in the flavor of the 
one by Lagarias and Wang mentioned above (Theorem [2]). To this matter, as in [LW97J . 
we have to derive properties of the zero set of eigenfunctions of a certain transfer operator 
related to the tile under consideration. To achieve this, we use methods from classical 
algebraic number theory. One of the difficulties in the proof comes from the fact that 
Lagarias and Wang use a result on zero sets of transfer operators due to Cerveau, Conze, 
and Raugi |CCR96] . As this result seems to have no analogue in spaces containing p-adic 
factors, we have to adapt our setting in order to be able to apply it in its original form. 
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It turns out that it is more natural to define a rational self-affine tile in terms of an 
expanding algebraic number a rather than an expanding matrix A G Q"^". It will become 
apparent in Section |2] that both formulations lead to the same objects. We mention here 
that in the context of Rauzy fractals, tilings with p-adic factors have been investigated in 
|Sie03t IABBS 08J. However, in this setting up to now no general tiling theorems are known. 

Interestingly, it is possible to associate a second kind of tiles with a rational matrix. 
These tiles, which turn out to be "slices" of a single rational self-affine tile (see Proposi- 
tion |6ll]) are defined as the intersection of a rational self-affine tile (as well as its translates) 
with M" X nn{0}- ^^ ^^^^ space is obviously isomorphic to M", these intersections can be 
regarded as subsets of the Euclidean space. In general, intersections of fractals with sub- 
spaces are hard to handle. In our context, the self-affine structure is lost and the tiles 
even cannot be described by a graph-directed system. Nevertheless, we are able to show 
that these tiles give rise to weak tilings of M" (Theorem [3]). The term "weak" is used 
here because the tiles forming such a tiling may have infinitely many different shapes and 
each of them need not be the closure of its interior. Nevertheless, we are able to exhibit 
periodicity properties for a large class of digit sets (Theorem H]). 

These weak tilings are of special interest as they are related to so-called shift radix 
systems (SRS for short), which form common generalizations of several kinds of numeration 
systems like canonical number systems and beta numeration; see |ABB+05] . Shift radix 
systems are dynamical systems depending on a parameter r G M", defined by Tr : Z" — )■ Z", 
z = {zi,...,Zn) ^ {z2, ■ ■ ■ , Zn,—[Tz\), wherc rz is the scalar product. We can write 
rr(z) = Mr z + (0, . . . , 0, rz — [rzj ), where Mr is a companion matrix to the vector r. SRS 
exhibit interesting properties when the spectral radius ^(Mr) of Mr is less than 1, i.e., if 
r is contained in the so-called Schur-Cohn region £^„ = {r G M" : ^(Mr) < 1}; see |Schl8] . 
Recently, SRS tiles associated with r G £n were defined in |BSS"'"11] by the Hausdorff limit 

(1.1) Tr{z) = Urn M^ r-'=(z) (z G Z") . 

k—^oo 

It is conjectured that the collection Cr = {7^(z) : z G Z"} forms a tiling of M" for every 
parameter r G Sn- As Cr is known to be the collection of Rauzy fractals associated with beta 
numeration for special choices of r, this includes the Pisot conjecture for beta numeration 
asserting that the Rauzy fractals associated with each Pisot unit (3 form a tiling; see e.g. 
|Aki02tlBS05] . In [BSS"*"!!] . it has been proved that Cr forms a tiling for many parameters r 
provided that the iterates t^(z) eventually end up in zero for each z G Z*^. 

It turns out that for certain choices of (A, V) the above mentioned intersections of 
rational self-affine tiles are just affine images of SRS tiles. Indeed, using our tiling theorem 
we are able to provide a dense subset of r G £^„ such that Cr forms a weak tiling of M"; 
see Theorem O This might be of interest also for the above mentioned Pisot conjecture, 
as our tiling parameters are arbitrarily close to each parameter corresponding to beta 
numeration. For these parameters so far it is only known that they form a multiple tiling; 
see |BS05t IKS12] . As our results show that there exists no open subset of £„ consisting 
only of "non-tiling parameters" , they indicate that such parameters can only occur due to 
"algebraic reasons" . 
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Remark 1.1. In the framework of symmetric beta numeration, parameters giving rise to 
double tilings exist |KS12j . Similarly to the classical case, symmetric beta numeration is 
a special instance of so-called symmetric SRS, a variant of SRS that has been introduced 
in [ AS07] . The methods developed in Section [6] can be carried over to exhibit a dense set 
of symmetric SRS parameters that give rise to tilings. This indicates that the non-tiling 
parameters are exceptional in this case as well. 

Remark 1.2. Lagarias and Wang also considered integer matrices with reducible character- 
istic polynomial. In this case, there exist situations where the tiling property fails. These 
situations were characterized in |LW97] . By generalizing our methods, it is also possible 
to set up a tiling theory for matrices A G Q"^" with reducible characteristic polynomial. 
As one has to keep track of the reducible factors and single out nontrivial Jordan blocks 
when defining the representation space K^, the definitions get more complicated than in 
the irreducible setting. Since we wish to concentrate on the main ideas of our new theory 
in the present paper, we have decided to postpone the treatment of the reducible case to 
a forthcoming paper. 

2. Basic definitions and main results 

In the present section, we give precise definitions of the classes of tiles to which this paper 
is devoted and state our main results. We start with some preparations and notations. 

p-adic completions. Let K he a number field. For each given (finite or infinite) prime p 
of K, we choose an absolute value | ■ |p and write Kp for the completion of K with respect 
to I ■ Ip. In all what follows, the absolute value | ■ |p is chosen in the following way. Let 
^ G K he given. If p | oo, denote by ^'^f-' the associated Galois conjugate of ^. If p is 
real, we set |^|p = |^*-''^|, and if p is complex, we set |^|p = l^^''-*]^. Finally, if p is finite, 
we put l^lp = Dl(p)~'"p*^^\ where D^(-) is the norm of a (fractional) ideal and Wp(0 denotes 
the exponent of p in the prime ideal decomposition of the principal ideal {C,). Note that in 
any case | ■ |p induces a metric on i^p. If p | cxd, then we equip Kp with the real Lebesgue 
measure in case i^p = M and with the complex Lebesgue measure otherwise. If p f oo, then 
p lies over the rational prime p satisfying (p) = p H Z. In this case, we equip Kp with the 
Haar measure /ip(a + p*^) = D^(p)~'^ = p~''f^'f\ where /(p) denotes the inertia degree of p 
over p. For details, we refer to |Neu99t Chapter I, §8, and Chapter III, §1]. 

Representation space K„. Throughout the paper, let a he an expanding algebraic num- 
ber with primitive minimal polynomial A{X) = a^X"^ + an-iX^~^ + ■ ■ ■ + aiX + ao € Z[X]. 
Here, expanding means that every root of A is outside the unit circle, and primitive means 
that (oo, ai, . . . , a„) = 1. The ring of integers of the number field K = Q(a) will be denoted 
by O. Let 

aO = ^, (a,b) = 0, 

where a, b are ideals in O, and define the representation space 

K, = KooX JJirp= n^P' 
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where 6*0, = {p : p | 00 or p | b}. Moreover, Kqo = Ilpioo Kf, = W x C* when a has r real 
and s pairs of complex Galois conjugates. The elements of Q{a) are naturally represented 
in Kq by the canonical ring homomorphism 

<l>„:Q(a)^K,, e^n^- 

peSa 

We equip Kq, with the product metric of the metrics | ■ |p and the product measure fia of 
the measures /Xp, p G 5*0,. Note that Q{a) acts multiplicatively on Kq, by 

e ■ (^p)pe5. = (e^p)pG5. (eeQ(«)). 
We also use the canonical ring homomorphism 

$00 : Q(«) ^ Koo , e^n^- 

p|oo 

Moreover, the canonical projection from Kq, to Kqo will be denoted by tToo, and vra will 
stand for the canonical projection from K^ to Ylpib ^v- 

Rational self-afRne tiles: definition and tiling theorem. As mentioned in the in- 
troduction, we define rational self-afiine tiles first in terms of algebraic numbers. Let a 
be as above and V C Z[q;] with cardinality #P = |ao|. The non-empty compact set 
J-" = J^{a, V) C Kq, defined by the set equation 

(2.1) a-^= U [J' + ^M] 

dev 

is called a rational self-affine tile if fia{J^) > 0. It is immediate from this definition that 






k=l 

Moreover, the set J-' does not depend on the choice of the root a of the polynomial A. In 
analogy to digit sets of integral self-afiine tiles, we call V 

• standard digit set for a if P is a complete set of coset representatives of the group 

Z[a\/aZ[a], 

• primitive digit set for a if Z(q;, V) = Z[q;], where Z(q;, V) is the smallest a-invariant 
Z-submodule of Z[a] containing the difference set T> — V. 

Note that 

Z(a, V) = {V- V, a{V - V), a\V -V),...)^. 

Rational self-afiine tiles can also be defined in terms of rational matrices. Indeed, let 
A G Q"^" be an expanding matrix with irreducible characteristic polynomial A{X) = 
anX'^ + a„_iX"~^ + ■ — \- ao E Z[X], and let P C Q" with ^V = |ao|, where A is assumed 
to be primitive. Let a be a root of A, and choose a basis of the vector space Q(a) : Q in a 
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way that the multiphcation by a can be viewed as multiphcation by A in this vector space. 
Then the non-empty compact set T C Kq, ~ M" x X\n\'^ Kp defined by the set equation 

dev 

is exactly the same as the set defined in fl2.ip . 

Our first main result contains fundamental properties of rational self-affine tiles. Before 
stating it, we give the following definition. We call a collection C of compact subsets of K^ 
a multiple tiling of K^ if each element of C is the closure of its interior and if there exists a 
positive integer m such that /ia-almost every point of K^ is contained in exactly m elements 
of C. If m = 1, then C is called a tiling of Kq,. 

Theorem 1. Let a be an expanding algebraic number and let V be a standard digit set 
for a. Then the following properties hold for the tile T = J^{a, V). 

(i) T is a compact subset ofKa- 

(ii) J-' is the closure of its interior. 

(iii) The boundary dT of J-' has measure zero, i.e., fiaidJ-") = 0. 

(iv) The collection {J^ + $a(x) : x G Z(q;,'D)} forms a multiple tiling o/K^. 

(v) The collection {J^ + $a(x) : x G Z,[q;]} forms a multiple tiling o/Ka- 

The proof of this result is given in Section [31 With considerably more effort, we are able 
to sharpen Theorem [1] f lrv]) . Indeed, our second main result is the following general tiling 
theorem for rational self-affine tiles, which is proved in Sections S] and O 

Theorem 2. Let a be an expanding algebraic number and let V be a standard digit set 
for a. Then {J^ + ^a{x) : x G Z{a,V)} forms a tiling ofKa. 

For primitive digit sets, we get the following immediate corollary. Note that in particular 
{0, 1} G "D implies primitivity of the digit set. 

Corollary 1. Let a be an expanding algebraic number and let V be a primitive, standard 
digit set for a. Then {-F+ $a(x) : x G Z[tt]} forms a tiling o/K^. 

Tiles in M" and shift radix systems. A second objective of the present paper is the 
investigation of tiles that are subsets of K^o — M". In particular, for a given rational 
self-affine tile J-" = J-'(a, V), we define the sets 

g{x) = {(-2p)p65„ eT + ^a{x) : zp = for each p \ b} (x G Z[a]) . 
The set G^x) is the intersection of J-'+ $a(a;) with Kqo x IlpibiO}- Fo^ this reason, we call 
Q{x) the intersection tile at x. We will often identify K^o x ripibi'-'} "^i^h Kqo, in particular 
we will then regard Q{x) as a subset of Kqo — K". 

We will show in Proposition 16.11 that J-" is essentially made up of slices of translated 
copies of Q{x), x G Z{a,V), i.e., that 



(2.2) J'= U {Gix)-<^aix)) 

xeZ{a,V) 
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Our third main result is a tiling theorem for intersection tiles, with the following notion of 
tiling. A uniformly locally finite collection C of compact sets is called a weak tiling of Kgo 
if it is a covering of Kqo and if the interiors of the elements of C are pairwise disjoint. 
Here, uniformly locally finite means that each open ball meets at most m members of the 
collection, where ?ti G N is a fixed number. 

Theorem 3. Let a he an expanding algebraic number and let V be a standard digit set 
for a. Then {Q{x) : x G Z(a,D)} forms a weak tiling of K^c — M"- 

As for rational self-affine tiles, we remark that the translation set Z(a, P) is equal to Z[a] 
in the case of a primitive digit set V. 

In the definition of a weak tiling, we have not excluded that some tiles are empty. Indeed, 
many intersection tiles Q{x), x G Z[a], are empty when A is not monic. To be more precise, 

set 

A«,„ = Z[a] n a"-^Z[a-i] (m G Z). 

We will see in Lemma [6.21 that Q{x) can be represented in terms of this Z-module, with m 
chosen in a way that V C a™Z[a;^^]. As an immediate consequence of this representation, 
we get that Q{x) = for all x G Z[a;] \ A^ m- If "^ contains a complete residue system 
of a'^Z[a~'^]/a"^~'^'Ij[a~'^], then Lemma [6.101 shows that these are the only x G Z[q;] with 
Q{x) = 0. Moreover, ii x — y is in the sublattice Aa^m-k of A^^m for some large integer k, 
then the tiles G{x) — $00(2^) and Q{y) — $00 (y) are close to each other in Hausdorff metric, 
i.e., the weak tiling formed by the collection {G{x) : x G AQ,^mnZ(a, V)} is almost periodic. 
Summing up, we get the following theorem. 

Theorem 4. Let a be an expanding algebraic number, let V be a standard digit set for a, 
and choose ?7i G Z such that V C a;™'Z[Q;"^]. Then {G{x) : x G A^^^ H Z(a,'D)} forms a 
weak tiling o/Kqo — M"- 

If moreover V contains a complete residue system of a™''E\or^\l a™'^^'E\or^\, then 

(i) Q{x) ^ for all x G ha,m, 

in) there exists a constant c > such that 



5h{Q{x) -^oo{x),Q{y)-^oo{y)) < cmax 



\a 



-k\ 



p|oo 



for all x,y & Aq, m with x—y G Aa^m~-k, k > 0, where SniY, Z) denotes the Hausdorff 
distance with respect to some metric on Kqo — M". 

Again, the intersection with Z(a, D) can clearly be omitted if D is a primitive digit set. 

In the special instance P = {0, 1, . . . , |ao| — 1}, the conditions of Theorem H] are satisfied 
with m = 0. Furthermore, we get a relation to shift radix systems. To make this precise, 
associate the parameter r = ( — ,...,—) with the minimal polynomial A{X) = a„X" + 
a„_iX"~^ + ■ • • + aiX + ao G Z[X] of a. As a is expanding, r lies in the Schur-Cohn 
region £^„ = {r G M" : g(M.j.) < 1}. Then the collection {G{x) : x G A^ 0} of intersection 
tiles is — up to a linear transformation — equal to the collection {7^(z) : z G Z"} of SRS 
tiles defined in (11. ip . see Proposition 16.151 In |BSS"'"11] . it could not be shown that these 
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collections of tiles always from weak tilings. With the help of Theorem |H we are now able 
to fill this gap. 

Theorem 5. Let anX'"- + a„_iX"~^ + ■ ■ ■ + aiX + oq G Z[X] he an expanding, irreducible 
polynomial. Then {7^(z) : z G Z"} forms a weak tiling ofW"" for r 



' an 
^ ao ' 



21' 
0.0' 



Thus we exhibited a dense subset of parameters r ^ Sn that give rise to a weak tiling. 

Examples. We now provide two examples in order to illustrate the main results of the 
present paper. The first example deals with a rational base number system. The arith- 
metics of such number systems was studied in |AFS08j , where also interesting relations to 
Mahler's |-problem |Mah68] were exhibited. 

Example 2.1. Let a = | and V = {0, 1,2}. In this example, we have K = Q, O = Z, 



thus aO = O, which leads to the representation space IK3 



M X Q2. According to 
Theorem [1], the fundamental domain J-" = J^(|, {0, 1, 2}) is a compact subset of Ks , which 
satisfies J-" = int(J-') and fii{dJ^) = 0. Moreover, Theorem [2] implies that the collection 
{J-' + $3 (x) : X G Z[|]}, which is depicted in Figure [H forms a tiling of IKs . Note that the 
tile labeled by "0" in this figure is equal to J-", and the set equation 

|-J- = ^U(^+$|(l))u(^ + $3(2)) 

can be seen in the picture. However, due to the embedding of Q2 into M, the translated 
tiles J-" + $a(x) appear with different shapes in the picture. 




Figure 1. The tiles J^ + ^a{x) G M x Q2 for a = |, I) = {0, 1,2}, x G 
{"T' "T' • • • ' t)- Here, an element J2'jLk^j'^~^ ^^ ^^2, with bj G {0,1}, is 
represented by 'YlT=k^fl~^ ■ The intersection of J-" + $a(x) with M x {0} is 
equal to Q{x). 



Since Z(|,{0,1,2}) = Z[|], Theorem [3] states that the collection of intersection tiles 

M. Observe that {0, 1} C "D is a complete 



{Q{x) : X G Z[|]} forms a weak tiling of Kc 
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residue system of Z[|]/|Z[|] = Ij[^]/2Z[^]. Therefore, Theorem H] implies that Q{x) ^ 
if and only if x G As q = 2Z, and {Q[x) : x G 2Z} forms a weak tiling of M. As shown in 

[BSS"*"!!! Corollary 5.20], the intersection tiles are (possibly degenerate) intervals in this 
case. Some of them are depicted in Figure[TJ Note that ^(—2) is equal to the singleton {0}. 
Moreover, according to Theorem |4] ([ii]) , Q{x^ —x and Q{y) —y are close to each other (with 
respect to the Hausdorff distance) if x — y is divisible by a large power of 2. 

We mention that ^(0) = [0,2/s:(3)], where ^^(3) = 1.62227- • • is related to the solution 
of the Josephus problem, cf . |0W91l Corollary 1] . 

Remark 2.2. For the choice a = | and V = {0, 2, 4} the collection {7" + $3 (x) : x G Z[|]} 
forms a multiple tiling of IK 3 since T> is not a primitive digit set. More precisely, almost 
every point of Ks is covered twice by this collection. 




Figure 2. The fundamental domain T e C x K, 
and V 



for a 



'-•o 



{0,1,2}, represented as a "tower" of its cuts at several fixed 
(2, 1 + a/— 5)-adic coordinates (left), and the corresponding intersection tiles 
^(2xo + (2a + 2)xi), with xq^x\ G {— 3, — 2, . . . , 3} (right). An element 
^JLkbjOi~^ of ii'(2^_ 1+^/35), with bj G {0, 1}, is represented by Z^jlfc^i^"-'. 



Example 2.3. Let a 
V 



"i+\ 



2 be a root of the expanding polynomial 2X + 2X + 3 and 
{0, 1, 2}. In this example, we have K = Q{V^), O = Z[V^], and aO - (3-^+^^^) 
hence, the representation space is Kq, = C x K(. 



(2, l+v/=5) ' 

^(2, i+v^35). It is easy to see that V is 
a primitive, standard digit set for a. Therefore, according to Corollary [H the collection 
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{J^+^a{x) : X G Z[a]} forms a tiling, whose fundamental domain J^ = J^{a, V) is depicted 
in Figure [2J For the representation of J-", we have used its decomposition into "slices" of 
the form G{x) — $a(a^), according to (12. 2p . Figure [2] also shows the collection of intersection 
tiles which form again a weak tiling according to Theorem [3l The color of Q{x) on the right 
hand side of Figure [2] is the same as the color of Q{x) — $a(x) in the "slice representation" 
on the left hand side. By Proposition I6.15[ the collection {Q{x) : x G Aq, o} is a linear 
image of the collection {7^(z) : z G I?} of SRS tiles, with r = (|, |). 

Observe that {0, 1} C P is a complete residue system of Z[a^^]/a^^Z[a^^]. Therefore, 
Theorem m implies that Q{x) 7^ if and only if x G A„^o, and {Q{x) : x G Ao,o} forms a 
weak tiling of C According to Lemma I6.14[ we have A^^o = 2Z + {2a + 2)Z. Here, by 
Theorem m ([n]) , Q{x)—x and Q{y)—y are close to each other (with respect to the Hausdorff 
distance) ii x — y G ^a~k for some large integer k. For instance, since 2^ G ^a-k-, the weak 
tiling {Q{x) : x G Aq^q} is almost periodic with respect to the lattice 2'^Aao for large k. 
To illustrate this fact, the tiles ^(0) and Q{2^^^), < A; < 8, are drawn in Figured Note 
that the shape of Q{2^) is already very close to that of ^(0). 




Figure 3. The intersection tiles ^(0) and Q{2^) 
andr' = {0,1,2}. 



1< A; < 9, for a 



3. Properties of rational self-affine tiles 

This section is devoted to fundamental properties of the rational self-affine tile J-' = 
J^{a,V), with a,V as in Theorem [H It is subdivided into two parts. In the first part 
we supply auxiliary results that will be needed throughout the paper. The second part is 
devoted to the proof of Theorem [1] 

Since a translation of P by a; G Z[a] results in J^(a, x + V) = J^{a, V) + $a(x/(Q; — 1)) 
and Z(a,a; + P) = Z(a,T'), we can assume w.l.o.g. that G "D. Note that this implies 
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For convenience, in all what follows we use the abbreviation 

Preliminaries. We start with a basic result on the sets Os^-, Z[«] and 3, where 

Os^ = {x G Q(«) : |x|p < 1 for all p ^ 5,} 

denotes the set of ^a-integers. Recall that a set M C K^ is called a Delone set if it is 
uniformly discrete and relatively dense; i.e., if there are numbers R > r > 0, such that 
each ball of radius r contains at most one point of M, and every ball of radius R contains 
at least one point of M. 

Lemma 3.1. The set ^aiOs^) is a Delone set in Kq. 

Proof. The subring AQ(^a),Sa of S'^-adeles in Aq(q,) (i.e., the adeles which are integral out- 
side Sa) intersects the uniformly discrete subring Q(a) in Os^, so ^a{Os^) is likewise 
uniformly discrete in the closed subring Kq. In order to show the relative denseness, note 
that Aq(q,)5^ is open in Aq(q,), so AQ{a),Sa/^Sc, (with its quotient topology) is an open 
subgroup of the compact group AQ(Q,)/Q(a) and, hence, is compact. As Kq,/$q,(05^) is a 
quotient of Aq(q,) ^^/O^^, it is also compact. D 

Lemma 3.2. The following assertions hold. 
(i) Os^ = 0[a]. 

(ii) Z[a] is a subgroup of finite index of Os^- 
(iii) I is a subgroup of finite index of'L\a\. 

Proof. We clearly have 0[a] C Os^- For any x G Os^, there exists A; G N such that x G b~^. 
Since (a, b) = O, this implies that x G (f^, O) = {a^O, O) C 0[a], which proves (0). 

As a„a G O, the set Z[ana] C Z[a] is an order of Q(a). Therefore, there exists g G N 
such that Z[a„a] C C C iZ[a„a], thus Z[a] C 0[a] C iZ[a]. Suppose that 0[a]/Z[a] 
is infinite. Then there exist g" + 1 elements Xi,X2, . . . ,a;gn_,_i of C[a] lying in pairwise 
distinct congruence classes modZ[a]. Since a;i,a:2, . . . ,XqJi-^i G -Z[a], there exists m such 
that xi,X2, . . . yXqnjf^i G -(1, a, . . . , a™)z. As (1, a, . . . , 0"^)^ is a Z-module of rank at 
most n, the index of -(1, a, ... , a;™')z/(l, a, . . . , a™')^ is at most q"', which implies that Xi = 



Q 



X 



mod (1, a, ... , a"^)z for some l<i<j<q^ + l, contradicting that Xj ^ Xj mod Z[q;]. 
Therefore, Z[a] is a subgroup of C[a] of index at most g". Using ([1]), this gives dH]). 

Finally, for each d E'D\ {0}, we have 3 C Z[a;] ^ ^3, which implies ( Inil) . D 

In particular. Lemmas 13 . 1 1 and 13 . 2 1 yield that $0(3) and $o(Z[a]) are Delone sets in Kq,. 

Next we show the effect of the action of a on the measure of a measurable subset of K^. 
To this matter we use the Dedekind-Mertens Lemma for the content of polynomials. Recall 
that the content c{f) of a polynomial / over the number field K is the ideal generated 
by the coefficients of /, and the Dedekind-Mertens Lemma (see e.g. [AndOOl Section 8] or 
|Prii32l §9]) asserts that 

(3.1) c{fg) = c{f)c{g) {f,geK[X]). 
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Lemma 3.3. Let M C K^, be a measurable set. Then 

lia{a ■ M) = ^a{M) Y\ |«|p = |ao| fJ'a{M) . 
peScy 

Proof. By the definition of tlie measure /Xq, and tlie absolute values | ■ |p, one immediately 
gets the first equality. In order to prove the second one, first note that rinioo \^\v ~ 

\NQ(a):Qioi)\ = j^. Moreover, from the definition of | ■ |p, we get that Ylpib \^\p ~ ^(^)- 
Combining these identities, we arrive at 

TT I I I i^(^) 

tt p = cto n — r • 

pes. I ""I 

Now, the lemma follows from 

W\='i'^)= ''''«"'^«<'' - ">' = "<'"' - ">' = Wb) • 

where the third equality is a consequence of the Dedekind-Mertens Lemma in fl3.ip . and 
{O, aO) = [O, l) = i is used for the last equality. D 

Proof of Theorem [1]. We start with the proof of the first assertion of Theorem [H 

Proof of Theorem\J\ ^ . As "D is a finite set and |«~^|p < 1 for all p G Sa, the map 
{dk)k>i ^ YlT=i ^a{dka^'') is a continuous map from the compact set of infinite sequences 
with elements in V to Kq,. Here, the topology on V^ is the usual one, i.e., two sequences 
are close to each other if the first index where they disagree is large. Therefore, being the 
continuous image of a compact set, J-" is compact. D 

To prove the second assertion of Theorem [1], we need the following lemma. 

Lemma 3.4. The collection {J^ + ^a{x) '■ x & 2i} '^^ ^ uniformly locally finite covering. 

Proof. Since P is a standard digit set and P C 3, we have 3 = 03 + P. With fl2.ll) we get 

« ■ (^ + $a(3)) = -F + $a(:P) + $a(«3) = ^ + '^a(3) , 

and, hence, a"^- (J' + $«(3)) = 7"+ $0,(3) for all k eN. By Lemmas [O and [321 ^ + "^0(3) 
is relatively dense in Kq. As the action of a~^ on Kq, is a uniform contraction, J-" + $^(3) 
is even dense in Kq,. The lemma follows because J-" is compact by Theorem [1] ([1]) and $0,(3) 
is uniformly discrete by Lemmas 13.11 and 13. 2[ D 

We continue with the proof of the remaining assertions of Theorem [TJ 

Proof of TheoremUl ^- By a Baire category argument, the uniform local finiteness of the 
covering {J^ + ^a{x) '■ x G Z,[a]} established in Lemma 13.41 implies together with the 
compactness of J-" that J-" has nonempty interior. Multiplying (12.1 1) by a~^ and iterating 
this equation k times yields that 

(3.2) J- = y a-'^ ■ (J- + ^a{d)) with 'Dk=lj2 "'^J' ^ ^0, • • • , 4-i G v\. 
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As the operator a~^ acts as a uniform contraction on K^, the diameter of a"*^ ■ J-" tends to 
zero for k — )■ oo. Since k can be chosen arbitrarily large and a~^-{J^+^oi{d)) contains inner 
points of J-" for each d GVk, the iterated set equation in f l3.2p implies that J-" = int(J-'). D 

Proof of TheoremUl ^E^)- Choose e > in a way that J-" contains a ball of radius e. Since 
a~^ is a uniform contraction, we may choose A; G N such that diam(a~'^ ■ J-") < | holds. 
Thus, for this choice of k, there is at least one d' G Vk satisfying a~^-{J-'+^a{d')) C int(J-'). 
Taking measures in the iterated set equation (13.21) now yields 

(3.3) fiaiJ')=f^a( U «-'=-(-F+$,(rf))y 

As Q~^ ■ (J-'+ <l>Q,((i')) C int(J^), the boundary of q~^ ■ (^-" + $0,(6?')) is covered at least twice 
by the union in fl3.3p . Thus, using Lemma IX^ we get from (13.31) that 






/ia(-^) < ( 2^ Aia(a ■7)]-[io,{a ■ SJ") = /i„(J') - |ao| [io,{dT) 
■deDfc 

which implies that [ijyp^^ =0. D 

Proof of TheoremUl / fuij) . Let nii < m2 be positive integers. Let Mi be the set of points 
covered by exactly mi sets of the collection {J^ + $0,(2;) : x G 3}, and let M2 be the set 
of all points covered by at least m2 sets of {J-" + $q,(x) : x G 3}. Obviously, we have 
Ml n M2 = 0. If the assertion is wrong, then we may choose rrii and 777.2 with rrii < 777,2 in 
a way that Mi and M2 have positive measure. Since $0,(3) is a relatively dense additive 
group. Ml is a relatively dense subset of Kq,. 

Thus it suffices to prove that M2 contains an arbitrarily large ball. As fiaidJ-") = 0, 
we can choose z G M2 with z ^ Uzea^l*^"'" ^o(^))- Therefore, there exists a ball -Be(z) 
centered in z of radius e > with B^{z) C M2. As the action of a on K^ is expanding, it 
suffices to show that 

(3.4) a'' ■ B,{z) C M2 

holds for each positive integer k. We do this by induction. The assertion is true for k = 0. 
Assume that we already proved it for a certain k and let z' G a^ ■ -Be(z). Then there exist 
Xi, . . . ,Xm2 € 3 such that z' G J-' + $q,(x^) for £ G {1, . . . ,7772}, thus a-z' G a- (J-' + $Q,(xf)). 
By the set equation (12. ip . this implies that there exist di, . . . , dm2 ^ ^ such that a ■ z' G 
J-" + $Q,(ax£ + (i^). Since P is a standard digit set, we conclude that axe + d^ are pairwise 
disjoint elements of 3, thus a ■ z' G M2. Since z' was an arbitrary element of a'^ ■ -Be(z), this 
implies that (13. 4p is true also for k + 1 instead of k, and the assertion is established. D 

Finally, Theorem [1] (jvj) is a direct consequence of Theorem [1] (jiv|) and Lemma 13. 2[ 

4. Tiling criteria 

In this section, we establish tiling criteria in the spirit of Grochenig and Haas |GH94l 
Theorem 4.8 and Proposition 5.3] for the collection {J-" + $q,(x) : x G 3}. 
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Contact matrix. The contact matrix governs tlie neigliboring structure of tilings induced 
by approximations of T . In order to define tfiis matrix, note that $0(3) is a lattice in K^ in 
the sense that it is a Delone set and an additive group. Therefore, there exists a compact 
set D C Kq such that the collection {D + $a(a;) : x ^i\ forms a tiling of K^. Set 

Vo = {a: G 3 \ {0} : D n (/} + <l>„(x)) + 0} , 

define recursively 

Vfc = {x e 3 \ {0} : (ax + P) n (y + P) 7^ for some y G Vfe_i} , 

and let V = IJfceN"^'^- Note that the compactness of D and the fact that multiplication 
by a is an expanding operator on K^ imply that V is a finite set. The #V x ^^V-matrix 
C = (c^y)x,j/GV defined by 

c.j, = #((ax + I))n(y + I?)) (x,yGV) 

is called the contact matrix of J-" = J-'(a, "D). 

Consider the approximations Tk = [Jdev (-^ + ^a{d)) of a^ ■ J-". As the sets in the union 
are measure disjoint. Lemma [3.31 yields that 

(4.1) /.„(«-'= ■J-fc)=/i,(D) (fcGN). 

The collection {J^^ + $Q:(a'^x) : x G 3} forms a tiling of K^. By induction on k, we see that 

(4.2) dTk = [j J'kri{J^k + ^aia^x)) , 

xeVfc 

thus a^ Vk contains all the "neighbors" of J-^ in this tiling. 

Our aim in this subsection is to establish a tiling criterion in terms of the spectral 
radius g{C) of the contact matrix. The following lemma states that the tiling property 
of {J-" + $Q,(x) : X G 3} can be decided by looking at the measure of J-'. 

Lemma 4.1. The quantity (j-1 is an integer. If ^"L| = 1, then {T + $q(x) : x G 3} 
forms a tiling o/Kq,. 

Proof. As {D + $Q,(x) : X G 3} forms a tiling of Kq,, this follows from Theorem IT] (Hvl) . D 

Let 

Uk = {id,d') ef:deVk,d'^ Vk and {D + <l>,(ci)) n {D + $„((i')) ^ 0} . 

The cardinality of Uk is used in the following criterion. 

Proposition 4.2. If limk^oo\0'o\~^ i^Uk = 0, then the collection {J^ + $a(x) : x G 3} 
forms a tiling o/Kq,. 

Proof. Note that {d,d') G Uk implies that d — d' ^Vq. Moreover, we have 

(4.3) dJ^k= U {D + ^^{d))n{D + ^^{d')). 
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For a subset M C Kq,, let N{M,e) be the e-neighborhood of M with respect to some 
fixed metric in K^ and set R{M, e) = N{M, e) \ M. Using this notation, we easily derive 
by induction on k that (see also [ GH941 Lemma 4.4]) there exists some e > such that 

(4.4) a''-Tc N{J^k, e) for all fc e N . 

Observe that (14. 3 p implies fia{R{J^k,£)) ^ i^Uk for k —> oo. Thus, multiplying this by 
|ao|~'^ and using the hypothesis of the proposition yields that 

(4.5) lim /i„ («-'=■ i?(J'fc,e)) =0. 

In view of ([13]), we may write T = (J^ n a"^ ■ RiTk,e)) U ( J^ n a"^ ■ J'fc). Using (USD 
and (14. ip . this implies that 

/i„( J") = lim /i„( J" n a''' ■ 7k) < /"«(«"'' ■ ^k) = fJ'a{D) , 

fc— >oo 

and the result follows from Lemma 14.11 D 

The cardinality of Uk is related to the A;-th power of the contact matrix C. 

Lemma 4.3. Let C'' = {c^xj)x,y&v, ihen ^Uk = Exev,yeVo ^S^- 

Proof. Using (14. 2p . this lemma is proved in the same way as Lemma 4.7 in JGH94] . D 
We obtain a tiling criterion in terms of the spectral radius g{C). 

Proposition 4.4. If g{C) < |ao|, then {J^ + ^a{x) : a; G 3} forms a tiling o/K^. 

Proof. As |ao|^"'^C is a contraction, we have limA;_>oo \0'o\~'' cij = for all x,y gV. Thus, 
Lemma H73] yields that |ao| '^ #f^fc — ^ for k — )■ 00, and Proposition 14. 21 gives the result. D 

Remark 4.5. With some more effort, one can prove that g{C) < \ao\ if and only if {J-" + 
$a(x) : X G 3} forms a tiling. However, we will not need this result in the sequel. 

Fourier analytic tiling criterion. We now turn to a Fourier analytic tiling criterion. 
To this matter, we define the characters (see e.g. Section 4 of Tate's thesis |Tat67] ) 

^ (P r exp(-27riTri^^;M(2;p)) if p | 00 , 

^'' ' ' ^P \ exp(27r^ A,(Tr^^.Q^(^p))) if p \ h and p \ p , 



peSc 



Zp), 



where Xp{x) denotes the fractional part of a; G Qp, i.e., ^piYl'jLk^jP^) ~ J2j=k^jP'^ ^°^ ^^^ 
sequences {bj)j>k with bj G {0, 1, ... ,p — 1}, k < 0. In order to set up a suitable Fourier 
transformation, we need two lemmas on these characters. 

Lemma 4.6. For each ^ G Os^ we have Xa{^a{0) — 1- 
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Proof. Let p be a prime satisfying p \ b and p \ p. Then |,^|p < 1 for every i^ G Os^, thus 
we obtain TTKf.Q^{^) G Zp, i.e., Xp{TTKf,:Qp{0) = 0- This imphes that 

Y^ Xp{TTK,;Q^{0) - Tri^:Q(0 = Yl ^p0^^k,:Q^{0) ' TrA':Q(0 = (mod 1), 

p|b Ptoo 

by an argument used in |Tat67t proof of Lemma 4.1.5], and, hence, Xa(^a(0) = 1- ^ 

Let 

(4.6) 3* = {e e Q(a) : Xa{^ai^x)) = 1 for all x G 3} , 

and observe that Os^ C 3* by Lemma 14.61 Moreover, denote by Xa,£,, ^ G Q(ct); the 
character defined by Xa,5(z) = Xa(^ " z). 

Lemma 4.7. T/ie set {xa,^ '■ C, G 3*} is the annihilator of^aid) ^^ '^^s Pontryagin dualKc,. 

Proof. Set F = {z G Kq, : Xa(^ " z) = 1 for all x G 3}. In view of the definition of 3*, we 
only have to show that Y C $cf(Q(a)). Since Ka/^a{d) is compact, Y is discrete. Because 
Y contains $q,(C5^), the factor group Y/^a{Os^) is a discrete subgroup of the compact 
group Ka/$„(C5j- This implies that Y/<l>c,{OsJ is finite, thus Y C $„(Q(a)). D 

We now do Fourier analysis in D* = Kq/$q,(3*). As Os^, ^ 3*, the factor group D* is 
compact, which implies that its Pontryagin dual D* is discrete. By Lemma 14. 7[ we may 
write D* = {xa.x '■ 2; G 3}, cf. e.g. jHR63t Theorem 23.25]. Equip D* with a Haar measure 
fin* and define the Fourier transform 



fix) = Fif)ix)= /(z)x(-z)rf/iD.(z) ix^D*), 
Jd* 

see |HR70t Section 31.46] for details on how to define the Fourier transform on quotient 

groups. Since D* is discrete, the Fourier inversion formula implies that 

/(z) = F-\f){z) = Y fix) X(z) (z G D*). 

Let Q denote the set of vectors {tx)x&v with t^ G M, and denote by Q the set of all 
functions / : K^ — )• C of the form / = J2xev^^X.a,x- We can regard the elements of Q as 
functions from D* to C. Thus we may apply F to the elements of Q. Indeed, F and its 
inverse induce the mappings (called F and F^^ again without risk of confusion) 

F : fi — 7- i7, 2_^ ^x Xa,x *-^ {tx)xeV 5 
xev 

F^ : f2 — )■ r2, {tx)xev ^ /^ ^^ Xa,x ■ 

xev 

Following |GH94t Section 5] , we define the Fourier transform C of the contact matrix C by 

C = F-^CF. 
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We are now in the position to give a version of the Fourier analytic criterion of Grochenig 
and Haas |GH94[ Proposition 5.3] that will be used in order to check the tiling property. 

Proposition 4.8. If the collection {T + ^a{x) : a; G 3} does not form a tiling, then there 
exists a non-constant real-valued function / G fi satisfying C/ = |ao| /. 



Proof. Suppose that {J-' + $a(a;) : x G 3} does not form a tiling. By Proposition 14. 4[ we 
have g{C) > |ao|. Since 

5Z c,, = ^ # {{ax + V)n{y + V))=#([j{ax + V)n{y + VU < \ao\ 
x&v xev ^xev ^ 

for all 1/ G V, we also have ^(C) < |ao|. Therefore, there exists an eigenvector t = {t.j)j,(zy 
such that Ct = |ao|t. Since V = —V, we can choose t in a way that tx = t-x- Then 
F~^t = J2xev ^^ ^o',x is a real- valued eigenfunction of C to the eigenvalue |ao|. Furthermore, 
^ V implies that F~^t is not constant. D 

Remark 4.9. Note that C/ = |ao|/ implies that C(F/) = |ao| (-F/), i.e., g{C) > \ao\. 
Thus, in view of Remark |4. 5 [ one could show the converse of Proposition 14. 8[ However, we 
will show in Section [5] that non-constant real- valued functions / G i7 satisfying C/ = |ao| / 
do not exist in our setting. 

Writing C as a transfer operator. We conclude this section by deriving a representation 
of C as "transfer operator". To this matter, let V* be a complete residue system of 3*/a3*. 
The set V* can be seen as a "dual" set of digits. With help of this set, the character Xa 
can be used to filter the elements of 3. This is made precise in the following lemma. 

Lemma 4.10. Let x G 3. We have 



;^ E -(*«(«-'.<<•)) ^{; I:: ^:t 



I Ui ^.g2?* 



Proof. The first alternative in the statement follows from the definition of 3* and since 
^V* = \ao\. To prove the second one, let x G 3 and G{x) = {Xa{^a{ci~^x ^)) : ^ G 3*}. 
Then G{x) is a cyclic group of order dividing |ao|. This group is non-trivial for x G 3 \ 03 
(see e.g. [HR631 Corollary 23.26]), which implies the second alternative. D 



Let 



uiz 



7^ -i— ' 



l«0' d^V 



fz G KJ 



be the auto-correlation function of the digits d G V and 

r,,d* (z) = «-i ■ (z + <l>^{d*)) {d* ev*, ze 

We need the following auxiliary result on the function u. 
Lemma 4.11. For each z G Kq,, we have 



d'ev* 
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Proof. Similarly to |GH94t Lemma 5.1], the proof is done by direct calculation. Indeed, 
using Lemma [4. 10 1 



d*&V* d*&V* ' °' d,d'eV 

= A E Xa{{d-d')a-'-z) -^ V Xa{id-d')a-'-<^M*)) 
' ^' d,d'ev ' "' d*ev* 

= ] — 7 52 Xa{{d- d')a'^ ■ z) 5d4> = 1 , 

where 6^,^^' denotes the Kronecker 5-function. D 

We conclude this section by the following representation of C. 

Proposition 4.12. The operator C can be written as a transfer operator.- 

(4.7) C/(z) = |ao| Yl «K'^*(2)) /(^M*(z)) {feh,ze K„). 

d*ev* 

Proof. Let / = J2yev ^v ^".y -^^ definition, we have FCf = CFf. Thus it suffices to show 
that (FC/)(x) = (CF/)(x) for all xeH, with C as in (|4T|) . 

We have (CF/)(x) = X]«ev '^^^y ^y if a; G V, (CF/)(x) = otherwise. On the other hand, 
if C is as in the statement of the lemma, then 



C/(z) = ^ V Xa{id-d')a-'-{z + ^^id*))) TtyXa{ya-'-{z + ^^{d*))) 

' "' d*GV*,d,d'eV yGV 

= y.^y y. Xa{{d - d' + y) a-^ ■ z) -- V Xa{{d - d' + y) a'^ ■ <^4d*)) . 

By Lemma I4.10[ the last sum is nonzero if and only ii d — d' + y = ax for some x G 3 . 
Since y G V, we also have x G V in this case. Therefore, we obtain 

C/ = Y ty #{{ax + V) n {y + V)) Xa,x = Yl ^^v ^v ^"-^ • 

x,y(iV ^,y&V 

This gives {FCf){x) = J^yev^^y^y if 2; G V, {FCf){x) = otherwise. D 

5. The tiling theorem 

In the present section, we finish the proof of Theorem [2] by studying the eigenfunctions 
of C. Already in |GH94j . the extremal values of eigenfunctions of certain transfer operators 
are studied in order to obtain a tiling theorem. This approach was considerably generalized 
in |LW97] . where a general theorem on the zero sets of eigenfunctions of transfer operators 
(established in |CCR96j ) was applied to prove the tiling result for integral self-affine tiles 
mentioned in the introduction. Here, we further develop this theory. 
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Similarly to |LW97] . we call f E Q a special eigenfunction if 

C/=|ao|/, /(0)>0, min/(z)=0. 

We get the following lemma. 

Lemma 5.1. If the collection {J-' + $q,(x) : x G 3} does not form a tiling, then there exists 
a special eigenfunction / G f2. 

Proof. By Proposition 14.81 there exists a non-constant real-valued eigenfunction f E Q 
with C/ = |ao| /. Then the function / defined by 

x/ N f /(z) - miUyeK, /(y) if /(O) > miUyeK^ /(y), 
/(z) = < 

[ maXyeK, /(y) - /(z) otherwise, 

is a special eigenfunction. D 

Assuming that a special eigenfunction / G f2 exists, we study its (non-empty) zero set 

Zf = {zeK^: /(z) = 0}. 

Note first that Zf is $Q,(3*)-periodic by the definition of Q. Starting from the assumption 
that Zf is non-empty and using self- affinity properties of Zf, we will obtain the contra- 
dictory result Zf = Kq,, which implies that no special eigenfunction exists. In view of 
Lemma 15.11 this will prove Theorem [21 

Lemma 5.2 (cf. |LW97l Lemma 3.2]). Let f be a special eigenfunction and let V* be a 

complete residue system ofi*/ai*. Then the following assertions hold. 

(i) For each t.^ Zf and d* G V* , u[Ta4*{z)) > implies that Ta,d*iz) G Zf. 

(ii) For each z G Zf, there exists some d* G D* such that u{Ta^d*{'^)) > 0. 

Proof. Let z G Zf, then C/(z) = |ao| /(z) = 0, thus 

^ M(r^,d*(z)) /(r^,d.(z)) = 
d*ev* 

by Proposition 14.121 Since /(z) > everywhere, every term on the left-hand side must 
be zero, which shows that Tq^. (z) G Zf if 'u(ra_d*(z)) > 0. By Lemma [4.1^ we have 
u{Ta4-'{z)) > for some d* eV*. D 

Lemma [5.21 motivates the following definitions. A set F C K^ is r^-invariant (w.r.t. a 
complete residue system V* oil* /ai*) if, for each z G F, (i* G V* , u(ra,i*(z)) > implies 
Ta,d* (z) G Y . It is minimal Ta-invariant if it does not contain a proper subset which is also 
Ta-invariant. First we observe that such sets exist (when a special eigenfunction exists). 

Lemma 5.3. Let f be a special eigenfunction. Then there exists a non-empty compact 
minimal r^-invariant set Y G Zf. 

Proof. This is proved arguing in the same way as in the proof of Theorem 4.1 of |LW97] . 
In particular, note that multiplication by a~^ is contracting and u is continuous. D 
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Suppose that the special eigenfunction / is given by / = J^xev ^^ Xa,x- To further explore 
the zero set Zf, we apply a result of |CCR96j . As this result deals only with functions 
defined on W^, we relate / with the function f^o defined on Kqo — M" by 

xev p|oo 
By the following lemma, such a relation between / and /oo holds for the set 

(5.1) E = {(Zp)pe5. e K, : |zp|p < la'^^lp for all p | b} , 
where m G Z is chosen in a way that 

(5.2) V C a'"Z[a-i] . 
Lemma 5.4. For each z & E, we have 

/(z) = /oo(7roo(z)). 

Proof. For each x G V, we have x = J2j=i{dj—d'j)a~^ + a~''xo with dj, d'^ eV C. d'^'L[a~^], 
Xq G Vo, and arbitrarily large k. This implies |x|p < ja^lp for p | b and, hence, xpi^^p) = 1 
for all Zp G K^ with |zp|p < |a~'"|p. This shows that /(z) = /oo(7i"oo(z)) for each z E E. D 

We can restrict our attention to E because of the following lemma. 

Lemma 5.5. Let Y be a compact minimal Ta-invariant set and suppose that V* is a 
complete residue system of i* jai* satisfying 

(5.3) |rf*|p < la-'^+^lp for all d* eV\ p | b . 
Then Y is contained in E. 

Proof. By the minimality of F , for each z eY there exists d* G V* such that r~^* (z) G Y . 
Iterating this argument, we obtain z = Ylij=i ^a{,Oi~^d*) + a~^ ■ zq with d* G V* , zq G Y , 
and arbitrarily large k. The result follows now from fl5.3j) and the compactness of y. D 

We now prove that T)* can always be chosen to satisfy (15.31) . by using the well-known 
Strong Approximation Theorem for valuations. 

Lemma 5.6 (see e.g. [Cas67l Section 15]). Let S he a finite set of primes and let po he a 
prime of the numher field K which does not helong to S. Let Zp E K he given numhers, for 
p G S*. Then, for every e > 0, there exists x E K such that 

\x — Zp\p < e for p G 5, and \x\p < 1 for p ^ 5* U {po}. 

Lemma 5.7. For each e > 0, there exists a complete set of representatives T>* of the 
residue class ring I* /ai* satisfying \d*\p < e for all d* G V* , p | b. 

Proof. Lemma E51 implies that n^, o ^^(Os^) is dense in Hpifa-^p- Since Os^ C 3*, this 
yields that vTb o <I>q,(^ + 03*) is also dense in Ylpib ^v ^^^ ^^'^^ ^ ^ Q('^)- Thus each residue 
class of 3* /a 3* contains a representant with the required property. D 
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In analogy to the notion of To-invariance on K^^, we call a set Y^o C Kq^ Too-invariant if, 
for each z G Foo, d* ^ 1^*, ^oo(Too,d*(z)) > implies roo,d*(z) G Foo, where Moo is defined by 

2 



Mr 



: Koo — ^ M, (^p)p|c 



-jEn^p^^^p) 






and roo,d*(z) = a -"^ ■ (z + $oo('i*)). We now restrict our attention to the set Zf^. 

Lemma 5.8. Let f be a special eigenfunction and suppose that V* satisfies f l5.3p . Then 
there exists a non-empty compact minimal Too-invariant set Y^o C Zf^. 

Proof. By Lemmas 15.31 and 15. 5[ there exists a non-empty compact minimal rQ,-invariant set 
Y G Zf n E. Arguing similarly as in the proof of Lemma 15. 4[ we get 

(5.4) m(z) = Moo(vroo(z)) for each z G -E . 

Therefore, the rQ,-invariance of Y implies Xoo-invariance of 7roo(5^). As in the proof of 
Lemma 15. 3[ this yields the existence of a non-empty compact minimal Too-invariant set 
^oo ^ Ti'oolF)- By Lemma [5. 4[ we have 7roo(l^) C Zf^, and the result is proved. D 

Lemma 5.9. Let Y^o C Zf^ be a non-empty compact minimal T^o-invariant set. Then 
there exists a linear subspace V of Koo — I^" such that 

m a-V = V, 

• Yoo is contained in a finite number of translates of V and 

• Zf^ contains a translate ofV. 

Proof. This is a direct consequence of |CCR96t Theorem 2.8], since we can identify Koo 
with M", where multiplication by a is replaced by multiplication with the (block) diagonal 

matrix with entries a^P^ if K„ = M, and ( _, , („{. ^ ) ,„■.{ ) if f^p = C, p I oo. D 

\— hxL(a''P'^) Re[a^^')J 

We have to exclude that Foo is finite, i.e., that V = {0} in Lemma [5.91 

Lemma 5.10 (cf. |LW97[ Lemma 3.3]). There exists no non-empty finite T^o-invariant set 
Yoo^Zf^. 

Proof. Suppose that there exists a non-empty finite Too-invariant set Y^o C Zj^, and assume 
w.l.o.g. that yoo is minimal. The minimality and finiteness imply that each z G Foo is 
contained in a "Too-cycle", i.e., there exist A; > 1 and dl, . . . , dl E V* such that 

Too.d* O ■ ■ ■ O Too,d*(z) eYoo (1 < j < k) 

and Too,d* o- • •oToo,d*(z) = z. Hence, we have z = $oo(0 with ^ = (l-a~'')~^ J2j=i'^'^d*. 
Since |(1 — a^'^y^lp < 1 for each p \ b, the choice of V* implies that |^|p < |a~'^|p. Set 

E = ^^\Yoo). 

As $q(S) C E and $oo(S) = Y^o, Lemma [5741 and (15. 4p imply that $a(S) is a finite minimal 
Ta-invariant subset of Zf. 
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By Lemma [5.21 (jn]) and the rQ,-invariance of $q,(S), we have S C aH — V*. Let S be 
a set of representatives of S mod 3*. As V* C 3*, we get that S C aS mod 3*. The 
finiteness of S even yields that S = aH mod 3*, hence, a induces a permutation on S. 
The elements a~^{C, + d*) are pairwise incongruent mod 3* for different d* ^V* . Applying 
$Q, yields that for each ^ G S there is a unique d* G P* such that Ta,d*{,^a{i)) ^ "^0(^)5 
hence u{Ta,d*{^ct{,C))) = 1- Thus m($q,(^)) = 1 holds for all ^ G H. This yields that 
Xa{.^a{d^)) = 1 for all d ^V, and we conclude that Xa{^a{xC,)) = 1 for all x & (V — V)Z. 

Since S = aE mod 3*, we obtain that Xa{^a{xa^)) = 1 for all x E (V — V)Z and, 
inductively, Xa{^a{x^)) = 1 for all x G Z{a,V) = 3, i.e., ^ G 3*. Since $q(0 ^ -^/ and Zj 
is $a(3*)-periodic, we get G Zf, which contradicts the assumptions on the zero set Zj of 
a special eigenfunction /. This contradiction proves the lemma. D 

In view of Lemma [5. 101 we can now assume that Lemma ED holds with V 7^ {0}. Under 
this assumption, we get the following density result. 

Lemma 5.11. Let V 7^ {0} be a linear subspace 0/ Kqo with a ■ V = V. Then the set 

V + TTooi^aid*) n E) is dense in Koo- 

Proof. Let z = (-2p)p|oo ^ ^ \ {0}. Then we have Q(a) ■ z C V^, and the denseness of 
*oo(Q(a)) in Koo implies that V is dense in np|oo:2p^o^p ^ Ilp\oc: z,=o{^} ■ Choose po | 00 
with Zpf^ 7^ 0. The Strong Approximation Theorem (Lemma [5.6p with S* = {p : p | oo}\{po} 
yields that the projection of $00 (C^) to lines' -^p ^^ dense. This implies that V + $00 (C?) is 
dense in Kqo. Choose m as in fl5.2p . Since a~'^0 fl O has finite index in O, we obtain that 

V + $oo(a"™C> n O) is also dense in K^. Observing that $^(a-"^C n C) C $^(3*) n ^ 
proves the lemma. D 

We are now in a position to finish the proof of Theorem [21 which states that {J-'+$q,(x) : 
X G 3} forms a tiling of Kq,. 

Proof of Theorem\^ Suppose that {J-" + (^ ^{x) : x (z 1} does not form a tiling of K^. By 
Lemmas 15. ![ 15.71 15. 8[ 15. 9[ and I5.10[ there exists a special eigenfunction / G fi and an 
a-invariant linear subspace V 7^ {0} of Kqo such that Zf^ contains a translate of V . Since 
Zf is <l>a(3*)-periodic. Lemma WM implies that Zf^ is 'nooi.^ai.'b*) H i?)-periodic. Thus we 
may apply Lemma 15.111 in order to conclude that Zf^ is dense in Kqo- The continuity 
of /oo yields that Zj^ = Koo- 

Now, we have to pull this back to K^. Since E G Zfhj Lemma [5^ the $Q,(3*)-periodicity 
of Zf yields that 

E + <^^iOsJ^E + <^M*)^Zf. 

The set E + ^a{Os^) is dense in Kq, because Koo x IlpifalO} *^ -^ ^^^^ ^b ° ^a{Os^) is dense 
in rip I fa -^p (by the Strong Approximation Theorem). Thus / vanishes on a dense subset 
of Kq,. The continuity of / now yields that / = on K^,, contradicting the fact that / is 
a special eigenfunction. This proves the theorem. D 
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6. Intersection tiles and SRS tiles 

Now we consider the intersection tiles Q{x), x G Z[a], and show that for certain choices 
of V they are intimately related to SRS tiles. 

Weak tiling induced by intersection tiles. As above, assume that a is an expanding 
algebraic number, P is a standard digit set for a, and set 3 = Z{a, V). First, we prove the 
formula f l2.2p . showing that J-" can be built from intersection tiles. 

Proposition 6.1. The intersection tiles Q{x), x G 3, form "slices" of the rational self- 
affine tile J-" in the sense that 



j' = \J{gix)-^^ix)). 

Proof. Note that 

Q{x) - ^aix) = {(2p)p65c e J" : Zp = -X for each p | b} 

for all x G 3. The set {ripib^ • a^ ^ 3} is dense in Ilpib-^p ^^ Lemmas 15.61 and | 3.2[ Since 
J-" is the closure of its interior by Theorem [1] (jn]), the result follows. D 

The sets Q{x) can be characterized in terms of the Z- module 

Aa,m = Z[a] n a"'-^Z[a-^] . 

Here and in the following, m is chosen in a way that (15.21) holds. 

Lemma 6.2. For every x G Z[a], we have 

y- 00 k S 

g{x) = $a(x) + < ^ ^aidjO'^) : dj G V, a^x + ^ dja''~^ G A^,™ for all k>0> . 
t i=i j=i ^ 

In particular, we have g{x) = for all x G Z[a] \ Aa,m- 

In the proof of Lemma 16.21 we use the following observation. 

Lemma 6.3. We have 1j[a, a~^ n Ofa""*^] C a^Zla^^] for some integer h > 0. 

Proof. By analogous reasoning as in the proof of Lemma 13.21 (ii), Z[a;^^] is a subgroup 
of finite index of (9[a;~^]. Let Xi, . . . , X£ G (9[q;^^] be a complete set of representatives of 
0[a~^]/Z[a~^], and choose integers hi, . . . ,hi as follows. If Xj ^ Z[a, a~^], then set hi = 0. 
If Xj G Z[a,a~^], then choose /ij > in a way that Xj G a^^Z[a~^]. As Xj ^ Z[a,a~^] 
implies Z[a, a'^] n (Z[a-^] + Xi) = 0, and Xj G a'^^Zla'^] implies Z[a'^] + Xi C a^'Z[a''^], 
we obtain that 

e 
Z[a, a-'] n 0[a-^] = [j {Z[a, a'^] n (Z[a-i] + x,)) C a'^^''^^^'-''''^Z[a-^]. 

j=i 

Hence, the lemma holds with h = max{/ii, . . . , hi}. D 
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Proof of Lemma\6M Let z G J" + $a(x), i.e., z = $^(2;) + YjY=i ^a{dja~^) with dj G V. 
If a^x + J2L1 djOi^~^ e ^«,m for all A; > 0, then x + Y!]=i ^i"~^ ^ a""-''-^Z[a-i], thus 



^j=i u,ja"^|p = for all p I b, i.e., z G Koo x Hpit 



\x + X]fli dj^ "'Ip = fo^ ^-ll P I ^5 i-6-5 z G Koo X ripibi'-'}- This gives z G ^(x) 



Now let z = $a(a;) + E^i '^^(t^ja"^') G ^(s). We clearly have a^x + Y/j=i dj^^'^ e Z[i 



a 



for all A; > 0. Suppose that a^x + Xl^i '^jCt'^ ■^ ^ ct"* ""^Zi^ ""^J for some A; > 0. Since m is 

chosen in a way that (15.21) holds, this yields that a^x + Xl^i djO^^^ ^ a™'^^Z[a~^] for all 

i > k. As z G ^(x) implies that |x + J^'jLi dja~^p = for all p | b, we can choose i > k 

such that \x + ^.-^i dja'^^ < |«™^^^^^^|p for all p | b, with /i as in Lemma [6.31 Since x + 

E5=i^i""-'' e Z[a,a-i], we gain x + J2'j=idja-^ G a'^-^-'^-^C^^,, = a"^-'=-'*-iC[a-i], cf. 

Lemma [3T2l By Lemma 16^ we obtain that a; + X]i=i dja~^ G a'^~'^~^Z[Q;~^], contradicting 

that a'^x + Yl,j=idjOt^~^ ^ a'"~-^Z[a~-^]. This implies that a'^x + X1 1=1 '^i'^'^'' ^ ^Q,m fo^ 
all A; > 0, which concludes the proof of the lemma. D 

Define the map 

Tq, : Z[a] — 7- Z[a;] , x i-)- a^^{x — d) , 

where d is the unique digit in V such that a~^(x — d) & Z[a]. 

Lemma 6.4. For each x G A^^m; 'W^e have Ta{x) G Aa^m- 

Proof. We have Tq,(x) G Z[a;] by definition, and Tq,(x) = a~^{x — (i) G a;™^"'^Z[a;^"'^]. D 

After these preparations, we give the following set equations for intersection tiles. 
Proposition 6.5. For each x G Z[a], we have 

G{x) = U a-'- g{y) . 

?/GT-^(x)nAc,,m 

Proof. This is a direct consequence of Lemmas 16.21 and 16.41 D 

We now start the preparations for the proof of Theorems [3] and HI Recall that we identify 
Koo with Koo X ripiblO}- 

Lemma 6.6. The collection {^(x) : x G 3} forms a covering o/Koo- 

Proof. This follows from the fact that {J-" + $q(x) : x G 3} covers Kq,. D 

In the next step, we show that the translation set $00(3 H A^,™) forms a lattice in Koo. 

Lemma 6.7. The set $00(3 H ^a,m) forms a (full rank) lattice in Koo — ^"'■ 

Proof. For each x G Aa,m, we have |x|p < |q;™~^|p for all p | b, and |x|p < 1 for all other 
p f cx). Therefore, $00(3 H Aa,m) is contained in a lattice. To show that $00(3 H Aa,m) 
contains a lattice, choose Xi, . . . , x„ G 3 such that {$oo(3;i), . . • , $oo(a^n)} is a basis of Koo 
(regarded as a vector space over M). There exists j G N such that a^^Xi, . . . , a:^x„ G Aq, ,„• 
Since $00(3 H Aq, m) is a Z-module containing the basis {$oo(a^Xi), . . . , $oo(o{x„)} of Koo, 
it contains a lattice, and the lemma follows. D 
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The main problem in the proof of the weak tihng property of the collection {Q{x) : a; G 3} 
consists in finding an exclusive point, i.e., a point z G Kqo which is contained in exactly one 
element of this collection. Using the tiling theorem for rational self-afiine tiles (Theorem [2]) 
we exhibit such an exclusive point in the two following lemmas (see |BSS"'"lll Section 4], 
where similar methods were employed). 

Lemma 6.8. Let Y = {y E ^H A^,™. : $00 (y) G iiooiJ^)}- There exist z G 3 fl Aa,m, k > 
such that 

T^{z + y) = = T^{z) for ally eY. 

Proof. By Lemma 16171 and because Tiooi^) is compact, the set Y is finite. Since the interior 
of T is non-empty by Theorem [1] ([11]), there exists an open ball B C int(J-'). By Lemma Wl\ 
we can find some A; > and some 2; G 3 fl A^^m such that z + Y C a'^ ■ B. We have 
a^ ■ J-" = J-" + Pfc by (13. 2p . and 3 fl a*^ • int(J-') C V^ by Theorem [2J Hence, we conclude 
that z + Y <ZVk, i.e., T^{z + y) = for all y eY. D 

Lemma 6.9. Let z G 3nAQ,^m, /c > such thatTJ^{z + y) = T^{z) for ally G Y, with Y as 
in LemmalEE Then <l>oo(a"''^) e ^(T^(z)) and ^ooia^'^z) ^ g{x) for all x e }\ {T^{z)}, 
i.e., (^oo{.Ci~^z) is an exclusive point of Q{T^{z)). 

Proof. Consider any x G 3 such that $oo(tt^^-2) ^ Q{x). Note that such an x exists by 
Lemma [6l6l By Proposition 16.51 there exists z' G T~'^(x) fl Ka^m such that ^ca{,ot~^z) G 
a~^ ■ G{z'). This means that (^ooioi~''z) = a'^ ■ [^^{z') + Yl%i^oo{.dja~^)) for some 
dj G V, thus $00 {z — z') G TiociJ^)- Since T~^{}) C 3, we have z — z' eY. By the definition 
of z' and the assumption of the lemma, we obtain that 

x = T^{z')=T^{z + {z'-z))=T^{z). 

Therefore, $00 (tt"^-^) is an exclusive point of Q{Tl^{z)). D 

We can now show that {Q{x) : x G 3} forms a weak tiling of Kqo- 

Proof of Theorem\^ The collection {Q{x) : x G 3} is uniformly locally finite because 
Q{x) = for all X G 3 \ Is.a,m by Lemma 16.21 $00(3 H Aa^m) forms a lattice of Koo by 
Lemma |6.7[ and G{x) — $00(2:) ^ 7roo(v^) for all x G 3. Being the intersection of the 
compact set J-" + $q-(x) with Kqo x IlpiblO}; ^^^ set Q{x) is compact for each x G 3. 

Let z G 3 n h^a,m and A; > be as in Lemma [6. 8[ By the definition of Tq, this implies 
that T^(x + y) = Tj^{x) for all x G 2; + a^%\Q\, y eY . In particular, this holds true for 
X G z + a'^(3 n Ka^m-k) ^ 3 n Ka^m- By Lemma 16. 9[ the point $oo(a~^a^) is exclusive for 
each of these x. Since $00(3 H Ac^m-fc) is a lattice, we have found a relatively dense set of 
exclusive points in Kqo- Proposition 16.51 shows that, for every exclusive point z, the point 
a~^ ■ z is exclusive as well. Therefore, the set of exclusive points is dense, i.e., no point can 
belong to the interior of two different tiles. D 

For certain digit sets, the set Q{x) is non-empty for each x G A^^m- This is made precise 
in the following lemma. 
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Lemma 6.10. Suppose thatV contains a complete residue system oj a™''E\or^\l Q^~^1\or^\. 
Then, for every x G Aa^m, we have ax + d E Aa^m for some d eV, thus G{x) 7^ 0. 

Proof. For each x G A^ „, we have ax + d E %\a\ fl a^'L\a^^\ for all d E T>. Since T> 
contains a complete residue system of d^lj\a~^\l d^^^TL\a^^\, there exists some d E V 
such that ax + d E a™'~'^'E\or^\. Inductively, we obtain a sequence di,d2, ■ ■ ■ such that 
'=- + J2''.^ dja^-^ E A„,„ for all A; > 0, thus $„(x) + ^"^^ $a(t/ja--') G g{x). D 



ax 



To prepare the proof of Theorem H] ([11]), we start with the following representation of ^(x). 

Lemma 6.11. Suppose thatV contains a complete residue system ofa^Ij[a~^]/a'^~^'L[a~^]. 
Then, for each x E Aa^m, we have 

G{x) = Um^^{a-\T-\x)^A^^J)) , 

fc— s>oo ^ ' 

where the limit is taken with the respect to the Hausdorff distance Sh- 
Proof. Let x E Aa,rn- By Proposition 16.51 we have 

Q{x) = U a~'- g{y) . 

yeT-*(a;)nAc,m 

All the involved sets are non-empty by Lemma 16.101 and 

max diam(a~ -Qiy)) < c'max 

y&^a,m p|00 



a " 



for some c' > because Q{y) C iioo^J^). This implies that 

(6.1) SH(g{x),<t>^{a~^{T-\x)nA^^^))) <c'max|a-\. 

Since a~^ is contracting, this yields the lemma. D 

Lemma 6.12. Let x,y E Aa,m, k > such that x — y E Aa^m-k- Then 
a-\T-\x)r\A^^Jl-x = a-\T-\y)r\A^^J)~y. 

Proof. Let x,y E Aa,m, k > such that x — yE Aa,m-k- This implies that a''{x — y) E Aa,m- 
Therefore, for each d E Vk, a^ x + d E A^^m is equivalent to a'^ y + d E A^^m- We get that 

{T-^{x) n Ao,,m) -a^x = {dEVk: a^ x + d E A„,„} 

= {dEVk: a^y + dE A^,^} = {T~\y) n A^,^) - a^ y . 

Multiplying by a~'^, the lemma follows. n 

Proof of Theorem^ The fact that {G{x) : x E A^^m nZ(a, "D)} forms a weak tiling of Kqo 
follows directly from Theorem [3] and Lemma [6l2l Assertion ^ is the content of Lemma [6]T0l 
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Finally, assertion dn]) is a consequence of Lemma [6.121 and (16. ip . Indeed, we obtain that 
6H{g{x) - <^oo{x),g{y) - $oo(l/)) < Sh{q{x) - <l>oo(a;),$oo(a-'(T-'=(a;) n A«,„) - x)) 

+ SHhooia-'iT-^y) n A„,„) - y), ^(y) - $00(1/) 



< 2c' max | a 

p|oo 



n 



The following example shows that the set {x G Z[a] : Q{x) 7^ 0} need not be a Z-module 
when the condition of Lemma 16.101 is not satisfied. 

Example 6.13. Let a = | and V = {0, 1,2, |} C alj[a^^], which gives the tiling depicted 
in Figure m For this choice of a and V, (15. 2p holds with m = 1, and Lemma [6.21 implies 
that G{x) 7^ holds if and only if a; G T^(Aq, 1) for all k > 0. We first observe that 
A«,i = Z[|] n Z[i] = Z and 

Tk(Aa,i) = {x G Z : ax + (i G Z for some d G P} = {x G Z : x ^ 1 mod 3} . 

Inductively, we obtain that 

T^iAa,i) = {xe Tt\Aa,i) : ax + de Tt\Aa,i) for some d E V} 

= {x G Z : X ^ 2 3^' - 1 mod 3-'+^ for all < j < A;} , 

e.g. T^iAa,i) = {0,2,3,6,8,9,11, 12,15, 18, 20, 21, 24, 26} + 27 Z. Therefore, the set g{x), 
X G Z[a], is non-empty if and only if x G Z and x ^ 2 3-' — 1 mod 3-^"'"^ for all j > 0. 
Since T-i(-3) = {-3} and T-\-l) = {-1}, we have ^(-3) = {0} = ^^(-l). 




g{-3) = g{-i) g{0) 



Figure 4. The tiles 7"+ <l>„(x) G M x Q3 for a = |, P = {0, 1,2,|}, 
X G {—6, —5, . . . , 3}, and the corresponding intersection tiles ^(x) G M. An 
element YlT=k^j'^~^ '^^ Qs' with hj G {0, 1,2}, is represented by YlT=k^3'^~^ ■ 



SRS tiles. We will now relate SRS tiles with intersection tiles given by digit sets of the 
shape V = {0, 1, . . . , |ao| — 1}. This will enable us to infer that Theorem is a consequence 
of Theorem [H 

Recall that the minimal polynomial A{X) = anX^ + ■ ■ ■ + aiX + a^ oi a is a. primitive 
expanding polynomial. Therefore, we have |ao| > \an\, and the set 2^ = {0, 1, ... , |ao| — 1} 
contains a complete residue system of Z[a"^]/a^^Z[a~^]. By Lemmas and 16.21 and 16.10"! 
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this implies that Q{x) is non-empty if and only if x G Aa,o- We first determine a basis 
of A„,o- 

Lemma 6.14. The Z-module A^ o is generated by Wq = a„, Wi = awi^i + a^-i, I < i < n. 

Proof. For < i < n, we have Wi = Yl]=o^n-i+jOi^ = -Y.jli-n^n-i+j(y^ , thus Wi G A„,o 
for < i < 72. Clearly, the Z-module generated by these elements is in Aq, m as well. 

Let X G Aafi, i.e., x = -P(a) and x = Q{a) with polynomials P G Z[X], Q G X^^Z[X^^]. 
Therefore, P{X) —Q{X) is a multiple of A{X) in Z[X, X~^] and, hence, the leading coefii- 
cent p of P{X) is divisible by a„. If deg(P) > n, then R{X) = P{X) - ^X'i^g(^)-"A(X) G 
Z[X] gives the alternative representation x = R{a), where deg(i?) < deg(P). Therefore, 
we can assume that deg(P) < n., i.e., x = Yl^Zo Pj(^'' with pj G Z. 

SetPi{X) = J2]ZipjX^ and 

_ Pn-l , _ Pn-2 - K-lCtn-l u _ Po ~ ^n-lCH ^lAn-l 

On~l — , On-2 — , • • • , Oq — . 

Define, recursively for 1 < z < n, the Laurent polynomials 

P,+i(X) = P,(X) - 6„_,X^-"A(X) . 

Inductively we obtain that a„6„_j is the coefficient of X"~* in Pj(X), and it is either or 
the leading coefficient of Pj(X). Now, Pj(a) — Q{o) = implies that anbn-i is divisible 
by an, hence bn-i is an integer. By the definition of Wi, we have ^?=o Pj'^'' ~ ^^=0 ^*^«- 
Therefore, x is in the Z-module generated by Wq, . . . , w„_i. D 



(a), (2;o,...,2;„_i) ^sgn(ao)^. 



In view of Lemma I6.14[ we define the mapping 

n-l 

ZiWi 
i=0 

The following proposition is the transcription of Theorem 5.12 in [BSS"'"llj into our setting. 
Since establishing all the necessary notational correspondences is more complicated than 
giving a proof, we include its proof. 



Proposition 6.15. Let V = {0,1,. . . , \ao\ - 1}, r = (^, . . . , ^). Then we have 

g{L^{z)) = T(rr(z)) for all z G Z", 

where T : M" — )■ Kqo is the linear transformation that is equal to $oo ° '•a on Q". 

Proof. The matrix 

/ 1 ■■■ \ 



Mr 



\ —an 

\ an 



■•• ■•• 

1 

an —o-n—l —a2 — ai 



ao ao ao ao 
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represents the multiplication by a~^ with respect to the basis {wq, Wi, . . . , Wn-i} of Q(q;), 
which is defined in Lemma [6. 141 This means that a~^La{z) = La{Mr z) for all z G Q". For 
z G Z", we have, using the definition of Tj. and the fact that Wn-i = — aoa~^, 

6„(rr(z)) =i„(MrZ+ (0,...,0,rz- [rzj)) 

= a~^6a(z) + i^sgn(ao)ty„_i = a"^(ia(z) - d) = T„(6„(z)) , 

where (i = |ao| (rz — [rzJ) is the unique element in V such that a~^{La{'Zi) — c/) G Z[a;]. 
Iterating this and observing that z G Z" is equivalent to ^^(z) G Aq, o, we obtain that 



ia{Ml t;\7)) = a-'' (T-^{io^{z)) n A„,o) for all A; > 0, 



and 



T(rr(z)) =T(LimMr^r-'=(z)) = Lim$oo(«-'(T-^(^.(z))nA,,o)) = ^(6„(z)) . D 

Now, we can conclude the proof of our last theorem. 
Proof of Theorem O This follows immediately from Theorem |4] and Proposition 16.151 D 
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